Automata generating free products of groups of order 2
نویسندگان
چکیده
منابع مشابه
Automata generating free products of groups of order 2
We construct a family of automata with n states, n ≥ 4, acting on a rooted binary tree that generate the free products of cyclic groups of order 2.
متن کاملCloud modeling of quasi - order groups on general fuzzy automata
In this paper, first a simplified version of a general fuzzy automaton with a fixed c is defined and then a subepisode of a simplified version of a general fuzzy automaton with a constant c is defined and explained connected and strong connected them, and finally, a model of quasi-order hypergroup on general fuzzy automaton with constant c is presented and the relationships between them are rev...
متن کاملGenerating Tuples of Free Products
Grushko’s theorem [Mat. Sb. 8 (1940) 169–182] says that any generating tuple (g1, . . . , gm) of a free product H ∗K is Nielsen-equivalent to a tuple (h1, . . . , hl, kl+1, . . . , km) with hi ∈ H and ki ∈ K for all i. The hi and ki are clearly not unique. In this paper we address the extent of this non-uniqueness.
متن کاملAutomata over a Binary Alphabet Generating Free Groups of Even Rank
We construct automata over a binary alphabet with 2n states, n ≥ 2, whose states freely generate a free group of rank 2n. Combined with previous work, this shows that a free group of every finite rank can be generated by finite automata over a binary alphabet. We also construct free products of cyclic groups of order two via such automata.
متن کاملTHE ORDER GRAPHS OF GROUPS
Let $G$ be a group. The order graph of $G$ is the (undirected)graph $Gamma(G)$,those whose vertices are non-trivial subgroups of $G$ and two distinctvertices $H$ and $K$ are adjacent if and only if either$o(H)|o(K)$ or $o(K)|o(H)$. In this paper, we investigate theinterplay between the group-theoretic properties of $G$ and thegraph-theoretic properties of $Gamma(G)$. For a finite group$G$, we s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra
سال: 2011
ISSN: 0021-8693
DOI: 10.1016/j.jalgebra.2011.02.049